In Proceedings of ACM SIGCOMM Comparison of Rate Based Service Disciplines
نویسندگان
چکیده
This paper compares six new queue service disciplines that can be implemented at the output queues of switches in a connection oriented packet switched data network These are Virtual Clock Fair Queueing Delay Earliest Due Date Jitter Earliest Due Date Stop and Go and Hierarchi cal Round Robin We describe their mechanisms their sim ilarities and di erences and some implementation strate gies In particular we show why each discipline can or can not provide bandwidth delay and delay jitter guarantees This leads to some interesting conclusions about the rela tive strengths and weaknesses of each approach
منابع مشابه
In Proceedings of ACM SIGCOMM ' 91 Comparison of Rate - Based Service Disciplines
This paper compares six new queue service disciplines that can be implemented at the output queues of switches in a connection-oriented packet switched data network.cal Round Robin. We describe their mechanisms, their similarities and diierences, and some implementation strategies. In particular, we show why each discipline can or cannot provide bandwidth, delay and delay jitter guarantees. Thi...
متن کاملOn the Duality of Rate-based and Credit-based Flow Control
Two forms of flow control for ATM (Asynchronous Transfer Mode) networks are examined, namely rate-based and credit-based flow control of ABR (Available Bit Rate) traffic. Under certain assumptions, these two are shown to be duals of each other. That is, the average traffic flow of a rate-based network can be achieved by controlling buffer space of a credit-based network. Similarly, the buffer r...
متن کاملTwo stage packet classification using most specific filter matching and transport level sharing
In this paper we introduce two new concepts to the design of packet classification systems. First, we propose most specific filter matching (MSFM), an improvement over the well known Cross Producting algorithm [V. Srinivasan, S. Suri, G. Varghese, M. Waldvogel, Fast and scalable layer four switching, in: Proceedings of ACM SIGCOMM, 1998] that significantly reduces the memory requirement of the ...
متن کاملThoughts and Recommendations from the ACM SIGCOMM 2017 Reproducibility Workshop
Ensuring the reproducibility of results is an essential part of experimental sciences, including computer networking. Unfortunately, as highlighted recently, a large portion of research results are hardly, if not at all, reproducible, raising reasonable lack of conviction on the research carried out around the world. Recent years have shown an increasing awareness about reproducibility of resul...
متن کاملA Comparison of Thematic Choices and Thematic Progression Patterns in the Research Articles of Well-established and Emerging Disciplines
Several studies have employed the theme-rheme construct to examine the generic profile of research articles (RAs). However, they have mostly focused on the subject matter and nature of disciplines, and other disciplinary characteristics as contextual factors which can impact the genre realization have not been considered in the discourse analysis research. This work, therefore, inve...
متن کامل